#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>

typedef int STDataType;

typedef struct Stack {
	STDataType* arr;
	int capacity;
	int size;
}Stack;

void STInit(Stack* ps);
void STDestroy(Stack* ps);

bool STIsEmpty(Stack* ps);

void STPush(Stack* ps, STDataType val);
void STPop(Stack* ps);

STDataType STTop(Stack* ps);
int STSize(Stack* ps);

